//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//
//int main()
//{
//	int a, b,c;
//	scanf("%d %d", &a, &b);
//	if (a < b)
//	{
//		int tmp = a;
//		a = b;
//		b = tmp;
//	}
//	while (a % b != 0)
//	{
//		c = a % b;
//		b = c;
//	}
//	printf("%d", b);
//	return 0;
//}